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Abstract. We consider random hermitian matrices in which distant above- 
diagonal entries are independent but nearby entries may be correlated. We 
find the limit of the empirical distribution of eigenvalues by combinatorial 
methods. We also prove that the limit has algebraic Stieltjes transform by an 
argument based on dimension theory of noetherian local rings. 



1. Introduction 

Study of the empirical distribution of eigenvalues of random hermitian (or real 
symmetric) matrices has a long history, starting with the seminal work of Wigner 
|Wig55| and Wishart |Wis28j . Except in cases where the joint distribution of eigen- 
values is explicitly known, most results available are asymptotic in nature and based 
on one of the following approaches: (i) the moment method, i. e., evaluation of ex- 
pectations of traces of powers of the matrix; (ii) appropriate recursions for the 
resolvant, as introduced in [PM67| : or (iii) the free probability method (especially 
the notion of asymptotic freeness) originating with Voiculescu |Voi91| . A good re- 
view of the first two approaches can be found in |Ba99| . For the third, see [VoiOO| . 
and for a somewhat more combinatorial perspective, [Sp98| . These approaches 
have been extended to situations in which the matrix analyzed neither possesses 
i.i.d. entries above the diagonal (as in the Wigner case) nor is it the product of 
matrices with i.i.d. entries (as in the Wishart case). We mention in particular the 
papers [MPK92| . [KKP96j . pl96] and |Gu02) for results pertaining to the model 
of "random band matrices", all with independent above-diagonal entries. 

In our recent work |AZ06j we studied convergence of the empirical distribution 
of eigenvalues of random band matrices, and developed a combinatorial approach, 
based on the moment method, to identify the limit (and also to provide central 
limit theorems for linear statistics). Here we develop the method further to handle 
a class of matrices with local dependence among entries (we postpone the precise 
definition of the class to Section[2|) . To each random matrix of the class we associate 
a random band matrix with the same limit of empirical distribution of eigenvalues 
by a process of "Fourier transformation" , thus making it possible to describe the 
limit in terms of our previous work (see Theorem 12. 5p . We also prove that the 
Stieltjes transform of the limit is algebraic (see Theorem 12. 6[) . and deduce in turn 
from well-known facts about algebraic functions a strong regularity result for /x (see 
Theorem 12. 9|) . Algebraicity we prove by a general "soft" (i. e., nonconstructive) 
method based on the theory of noetherian local rings (see Theorem l6.2p which ought 
to be applicable to many more random matrix problems. 
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To get the flavor of our results, the reader should imagine a Wigner matrix (i.e., 
an N-hy-N real symmetric random matrix with i.i.d. above-diagonal entries, each 
of mean and variance 1/-/V), on which a local "filtering" operation is performed: 
each entry not near the diagonal or an edge is replaced by half the sum of its 
four neighbors to northeast, southeast, southwest and northwest. At the end of 
Section [3] (Theorem [2?5] taken for granted) we analyze the "(NE+SE+SW+NW)- 
filtered Wigner matrix" described above. We find that the limit measure is the free 
multiplicative convolution of the semicircle law (density cx l\x\<2\^^ ~ x^) and the 
arcsine law (density cx lo<2;<2 /y'x{2-x)). The appearance in this example of a 
free multiplicative convolution has a simple explanation (see Proposition [321) ■ We 
also write down the quartic equation satisfied by the Stieltjes transform of the limit 
measure. 

Recently other authors have considered the empirical distribution of eigenvalues 
for matrices with dependent entries, see [GoT05| . |Ch05| . [SSB05| . Their class of 
models does not overlap significantly with ours. In particular, in all these works 
and unlike in our model, the limit of the empirical measure is always the same as 
that of a semicircle law multiplied by a random or deterministic constant. 

Closest to our work is the recent paper by [HLNOSj , that builds upon earlier work 
by |BDM96j and |Gi90| . They consider Gram matrices of the form XnX'^ where 
Xjv is a sequence of (non-symmetric) Gaussian matrices obtained by applying a 
filtering operation to a matrix with (complex) Gaussian independent entries. They 
also consider the case {Xn + An){Xn + An)* with An deterministic and Toeplitz. 
The Gaussian assumption allows them to directly approximate the matrix Xn by a 
unitary transformation of a Gaussian matrix with independent (but not identically 
distributed) entries, to which the results of |Gi90| and [AZ06j apply. An advantage 
of their approach is that they do not need to assume finiteness of the filter; they 
need only a summability condition. We note also that the approach in |HLN05| 
and |BDM96) is based on the study of resolvants rather than moments. 

We mention now motivation from electrical engineering. The analysis of the 
limiting empirical distribution of eigenvalues of random matrices has recently played 
an important role in the analysis of communication systems, see |TV04j for an 
extensive review. In particular, when studying multi-antenna systems, one often 
makes the (unrealistic) assumption that gains between different pairs of antennas 
are uncorrelated. The models studied in this work would allow correlation between 
neighboring antenna pairs. We do not develop this application further here. 

The structure of the paper is as follows. In the next section we describe the 
class of matrices we treat, and state our main results, namely Theorem [53] (assert- 
ing a law of large numbers) and Theorem 12.61 (asserting algebraicity of a Stieltjes 
transform). We also prove Theorem 12.91 (which is essentially folkloric and explains 
the regularity implied by algebraicity) . In Section [3| we discuss the limit measure 
in detail, and in particular write down algebro-integral equations for its Stieltjes 
transform, which we call color equations. Section[3|provides a computation of limits 
of traces of powers of the matrices under consideration. In Section [5] we complete 
the proof of Theorem 12.51 by a variance computation. In Section [6] we set up the 
algebraic machinery needed to prove Theorem 12.61 We finish proving the theorem 
in Section [7| by analyzing the color equations. 
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2. Formulation of the main result 

After defining a class of kernels in ^2.1\ we define in §2.21 the class of matrices 
dealt with in this paper and in H2.3l describe the subclass of filtered Wigner matrices. 
To each kernel we associate a measure in i)2.4l Finally, we state our main results, 
Theorems ED and EH 

2.1. Kernels. 

2.1.1. Color space (motivation). As in |AZ06j . the spatial change in the variance 
structure of the entries of a random matrix is captured by an auxiliary variable, 
which we call "color". The difference between the derivation in |AZ06j and the 
present paper is that we append to color space an additional variable (related to 
the local averaging mentioned in the introduction), that one should think of as a 
Fourier variable. The precise definition follows. 

2.1.2. Color space (formal definition). Let C — [0,1] x , where is the unit 
circle in the complex plane. We call C color space. We declare C to be a probability 
space under the product of uniform probability measures on [0, 1] and , denoted 
P. We say that a C-valued random variable is uniformly distributed if its law is P. 
In the sequel, all U'{C) (resp., L'p{C x C)) spaces, p > 1, are taken with respect to 
the measure P (resp., P x P). 

2.1.3. The kernel s. We fix a kernel 

which will govern the local covariance structure of our random matrix model. We 
impose on s the following conditions. 

Assumption 2.1.4. 

(I) s is a nonnegative symmetric function, i.e. 

s(c,c') = s(c',c) > 0. 
(II) s has a Fourier expansion 

s{c,c') = Sij{x,y)Cr^^ (c = (x,^), c' = {y,r^)) 

where all but finitely many of the coefficients 
s,, : [0, 1] X [0, 1] ^ C 

vanish identically. 

(III) There is a finite partition X of [0, 1] into subintervals of positive length 
such that every coefficient function Sij is constant on every set of the 
form I X J with /, J e I. 

(IV) s is nondegenerate: \\s\\li(^cxC) 

> 0. 



GREG ANDERSON AND OFER ZEITOUNI 



2.1.5. The sets • For each G N (here and below N denotes the set of positive 
integers) and K > 0, we define 



Q^^) = ^ze{l,...,iV} 



min \i — Nx\ > K 

xedi 



where dl C [0, 1] is the finite set consisting of all endpoints of all intervals belonging 
to the family I. 

2.1.6. Remarks. We have 

(1) Sy=s-i,-j, Sji{y,x) ^ s.ij{x,y) 

because s is real-valued and symmetric. Assumptions (I, II, III) imply that 

(2) < s < ||s||^^((^xP) < oo 
holds everywhere (not just P x P-a.e.). 

2.2. The model. For each iV e N, let 

be an N-hy-N random hermitian matrix. We impose the following conditions, 
where s satisfies Assumption 12 . 1 .41 



Assumption 2.2.1. 



(I) (a) yNen V^, J e {1, . . . , TV} Exff^ = 0. 
(b) Vfc e N sup max E \ AT^f ^ | < oo . 

(II) There exists K > such that for all N £ N. the following hold: 

(a) Vi, j e Z max(|i|, |j|) > A' ^ = 0. 

(b) For all nonempty subsets 

A,Bc{ii,j)e{l,...,Ny \l<i<j<N} 
such that 

min min max(|i — k\,\j — £\) > K, 

(jj)GA(M)eB 

the a-fields 

a({X^f |(^,J)eA}), cT({4f |(fc,^)ei?}) 
are independent. 

(c) Vi , j, kj€ q'-p s.t. min(j -i,e~k)> K 
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2.2.2. The empirical distribution of eigenvalues. Let 

Ar^<Af)<...<A(;' 
denote the eigenvalues of the hermitian matrix X'-^^ /^/N, and let 

N 
i=l 

denote the corresponding empirical distribution of the eigenvalues. We are con- 
cerned with the limiting behavior of L*^^^ as A'^ ^ oo. 

2.2.3. Remarks, (i) The existence of i^T satisfying Assumption 12 . 2 . iT lIa) is assured 
by Assumption I2.1.4r ilb') . (ii) Assumption I2.2.ir ilb) says that the on-or-above di- 
agonal entries of X'-^^ form a finite-range dependent random field, with K a bound 
for the range of dependence. This explains the title of the paper, (iii) Assump- 
tion I2.2.1f llc) fixes variances at each site and also short-range local correlations 
for sites in sufficiently general position, (iv) None of our assumptions rule out the 
possibility that all matrices X'^-* are real. In other words, we can handle hermitian 
and real symmetric cases uniformly under Assumption 12 . 2 .T] (v) The relations psp . 
which are equivalent to the reality and symmetry of the kernel s, play a key role in 
our analysis of the limiting behavior of L^^\ New methods would be needed were 
the reality and symmetry conditions to be relaxed. 

2.2.4. Kernels of pure spatial type. Let s : [0, 1] x [0, 1] ^ M be a kernel. If the 
kernel s : C x C ^ R defined by the formula s{{x,^),{y,T])) = s{x,y) satisfies 
Assumption 12.1.41 then by abuse of terminology we say that s is a kernel of pure 
spatial type satisfying Assumption 1 2 . 1 ."41 and with the evident modification of As- 
sumption [^iniUlIc) we can use s to govern the covariance structure of our model. 
In the special case of kernels of pure spatial type our model essentially contains the 
model of |AZ06j in the special case in which color space is a finite set. 

2.2.5. Kernels of pure Fourier type. Let s : 5^ x 5^ ^ R be a kernel. If the kernel 
s : C X C — > R defined by the formula s((a;,^), (y,??)) — s{£^,ri) satisfies Assump- 
tion l2.1.^ with X = {[0, 1]}, then by abuse of terminology we say that s is a kernel of 
pure Fourier type satisfying Assumption 12 . 1 and with the evident modification of 
Assumption 12. 2. TT lIc) we can use s to govern the covariance structure of our model. 
We suggest that the reader focus on the pure Fourier case when first approaching 
this paper because little would be lost in terms of grasping the main ideas. The 
main reason for us to work at a higher level of generality is to make sure that our 
theory handles not only "filtered Wigner matrices" (for which \X\ = 1) but also 
"filtered Wishart matrices" (for which \X\ = 2). (Here and below \S\ denotes the 
cardinality of a set S.) We then might as well allow \T\ > 2 as a possibility because 
there is no gain in simplicity by excluding it. 

2.3. Filtered Wigner matrices. We describe now a natural class of random ma- 
trices fitting into the framework of Assumptions 12.1.41 and 12.2.11 This class should 
be considered the main motivation for the paper. Members of the class arise by 
"filtering" Wigner matrices. The corresponding kernels are of pure Fourier type 
and depend in a simple way on the "filter" . 
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2.3.1. Wigner matrices. Let 

— oo<'i<j'<oo 

be an i.i.d. family of real random variables. Assume that Yqi has absolute moments 
of all orders. Assume that EYqi ~ and EY^^ = 1. Put 

Yii = for — oo < i < oo, Yij — Yji for — oo < j < i < oo. 

Then 

(3) y,, = Yj,, EY,, = 0, EY.jYm = {5,kSji + 6a6,k){l - %)(! - 5m) 

for aU i,j,k,ee Z. Let Y^^^ = [Y^^jf^j^-^ be the N-hy-N matrix with entries Yij. 
Then Y'-'^^v^ (in the terminology of [AZOe ) is a Wigner matrix, and hence the 
empirical distribution of its eigenvalues for N ^ oo tends to the semicircle law. 
In particular, if the Yij are standard normal random variables and one makes a 
suitable adjustment to the diagonal of Y''^^ / ^/N , the result is a Wigner matrix in 
the standard sense, i.e., a member of the Gaussian orthogonal ensemble. 

2.3.2. The filter, its Fourier transform, and associated kernel. Let a filter 

h:ZxZ^R 
be given, with H denoting its Fourier transform, that is 

i.jei. 

We assume that h does not vanish identically. We assume that there exists K > 
such that 

(4) max(|i|,|j|)> A72^/i(j,j) = 0, 

and hence H is well-defined. We assume that h satisfies the symmetry condition 

(5) h{-i,-j) = h{j,i), 
which implies the symmetry condition 

Put 

sit V) = Wit 77)P = E E '^^^"^^ ('^1 e E). 

Then s : S*^ x S"^ R is a kernel of pure Fourier type satisfying Assumption 12. 1 .41 
In particular, \\s\\^^^cxc) = MI^zxZ) > 0- 

2.3.3. Filtered Wigner matrices (definition). For i,j £ {1, . . . , N} set 

N N 

^r = EE^fc^M*-^'^-j)' 

fe=i e=i 

thus defining an N-hy-N random matrix X^^-* which in view of the symmetry ([5]) 
is real symmetric. We call X^^'^ /^/N a filtered Wigner matrix, with filter h. We 
think of A:(^) ///V as the result of filtering the Wigner matrix y(^) /Vn by h. 
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2.3.4. Local covariance structure of X^^K From ([3]) and ([4]) we deduce that 

(6) i,j,k,£& Q^P & min(j -i,l~k)>K^ EX^pxlf^ = s,.k,i-j, 

after a straightforward (extremely tedious) calculation. This is the main point in 
verifying that the real symmetric random matrices X(^) satisfy Assumption [^XTl 
with respect to the kernel s. The remaining details needed to check Assump- 
tion 12.2.11 are easy to supply. Thus we can put filtered Wigner matrices into the 
framework of our model. 

2.3.5. The (NE+SE+SW+NW)-filtered Wigner matrix. Taking 

h = (l/2)l{(i._i) (1.1) and hence s(e'^\ e'^^) = 4cos^ 9i cos^ 62, 

we get a precisely defined version of the model mentioned in the introduction, which 
presently we will analyze in detail. (We call this the (NE-f SE-|-SW+NW)-fihered 
Wigner matrix because each above the diagonal entry in the matrix can be viewed 
as the average of the four entries in a standard Wigner matrix which are to its imme- 
diate northeast, southeast, southwest and northwest.) Note that with 9 uniformly 
distributed in [0, 2tt), the law of 2 cos^ 9 has density cx lo<2;<2/ y/x{2 — x). 

2.3.6. Remark. In [AZ06| we handled (real) Wishart matrices Z'^Z (and more gen- 
eral matrices formed from matrices Z with independent real but perhaps not i.i.d. 



entries) in terms of band-type matrices 



. A similar trick in the present 



Z 
Z^ 

setting puts "filtered Wishart matrices" into the framework of our model. For 
the kernels arising in that connection, the associated partition 2 consists of two 
intervals. We do not discuss the Wishart case further here. 

2.4. The measure fig- We make the last preparation to state our main results. 
Let s be a kernel satisfying Assumption 12 . 1 .41 For each positive integer N, let 

cw = {4^\...,c(;.)}cc 

be the set of pairs (x, ^) G C where x € [0, 1) n ■^'E and — 1. Then the empirical 
distribution Scec<^' tends weakly as — s- cx) to the uniform probability 
measure P. Let C(°°) be the union of the sets C(^) . Let 

{^e}eCC<°°) s.t. \e\ = l,2 

be an i.i.d. family of standard normal (mean and variance 1) random variables. 
(Recall from ^2X5l that \S\ denotes the cardinality of S.) Let X^^^ be the A^^-by- 
N'^ real symmetric random matrix with entries 



Let A^^^ < • • • < Aj^2^ be the eigenvalues of X(^) /N and let L(^) = ^ ^^'1 S-^^n) 
be the empirical distribution of the eigenvalues. By |AZ06[ Thm. 3.2] the empirical 
distribution L^^^ tends weakly in probability as A^ — > 00 to a limit fis with bounded 
support. (The strange-looking factor 2*'j/^ in the definition of X^^^ could be 
dropped without changing the limit of L*-^'. More generally, within the theory of 
[AZ06| , one has many ways to construct models with limiting measure /is . We made 
our concrete choice to simplify the proof of Proposition 13.61 below.) In Section [3] 
we will provide a combinatorial description of the moments of iig and write down 
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algebro-integral equations (which wc caU color equations) satisfied by the Stieltjes 
transform of /is and certain auxiliary functions. 

The following are our main results. In these results we fix a kernel s satisfying 
Assumption 12 . 1 .41 and a family [X*-^']^^]^ of random hermitian matrices satisfying 
Assumption 12.2. 1] with respect to s. As defined in §2.2.21 let L^^^ be the empirical 
distribution of the eigenvalues of X*^^-' /\fN . Let /i = /i^ be the measure associated 
to s by the procedure of §2.41 

Theorem 2.5. L^^'^ converges weakly in probability to /i. 

Theorem 2.6. The Stieltjes transform 5(A) = J ^•s algebraic function 

of X, i. e., there exists some not-identically-vanishing polynomial F{X,Y) in two 
variables with complex coefficients such that F(X, S{X)) vanishes for all complex 
numbers X not in the support of ^. 

To prove Theorem 12.51 we first prove "convergence in moments" in Section [H and 
then finish the proof in Section [5] by considering variances. To prove Theorem 12.61 
we first set up a general method for proving algebraicity in Section [6l and then 
finish the proof in Section [7| by analyzing the color equations. 

2.7. Remarks on algebraicity. 

(i) In the setting of Theorem 12. 6[ the polynomial F{X,Y) is not unique, but if 
we impose the further condition of irreducibility, then F(X, Y) is unique up to a 
nonzero constant factor. (See [Ahl79[ Subsec. 2.2, Chap. 8].) When F{X,Y) is so 
specified we call it the irreducible polynomial for S{X). 

(ii) The method of proof of Theorem 12.61 does not yield an explicit irreducible 
polynomial F{X,Y) for S{X). But the elimination of variables necessary to make 
F(X^ Y) explicit could in principle be carried out on a computer using Grobner 
basis techniques. For an introduction to the latter see the very accessible book 
|CLO07| . Our result serves as a theoretical guarantee that F{X,Y) can indeed be 
found. The extent to which such Grobner basis calculations could be streamlined 
enough to be useful in applications remains to be investigated. 

(iii) In recent work Rao and Edelman [RE06j explain how knowledge of an al- 
gebraic equation for the Stieltjes transform can be exploited for numerical compu- 
tation of limiting spectra in various random matrix models. Furthermore, in the 
same setting, they explain how to streamline the computation of free additive and 
multiplicative convolution. 

(iv) The general method of Section [6l and specifically Theorem 16.21 apply to the 
Stieltjes transforms of the limiting measures arising from the model of [AZ06| in the 
case of a finite color space, yielding algebraicity in all those cases. They also apply 
to the equations for the limit of the Stieltjes tranform in |HLN05j and the systems 
of equations in [Gi90[ Corollaries 9.3.2 and 10.1.2], under appropriate hypotheses 
of "finiteness of filter" , as well as many of the pre-limit "Kx cannonical equations" 
in [Gi01| . xG {1, . . . , 30}, and in particular to his Kl cannonical equations. 

(v) Questions of algebraicity have attracted attention for some time in areas 
bordering on random matrix theory. For example, one may ask if the Green func- 
tion for random walk on a free group is algebraic. A general result asserting this 
algebraicity under quite mild hypotheses was proved in [Ao84j . These algebraicity 
questions were recently revisited in |GB07| , and a wide variety of striking connec- 
tions were discussed, e.g., a connection with the theory of context-free languages. 
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An analogous problem in free probability is to determine the spectra of convolution 
operators on a free group (and thus through the theory of asymptotic freeness to 
determine the limit measures for random matrix models involving several indepen- 
dent Haar-distributed unitary matrices in the large N limit). In the paper ^Voi92] . 
which was primarily devoted to laying out the operator- valued version of the notion 
of freeness, an analysis of such spectra was presented as a sample application. 

(vi) Algebraicity implies a rather strong regularity property for which is of 
theoretical interest independent of computational issues. We state and prove a 
theorem immediately below to explain this point in detail. 

2.8. Setup for the regularity theorem. We declare a real-valued function h 
defined in a bounded open interval (a, b) to be of rational beta type under the 
following conditions: 

• h is real-analytic and nonnegative on (a, b). 

• There exist positive rational numbers c and d such that both limits 

xla xlb 

exist and are positive. 
Note that h G L^{a, b) and that h can have only finitely many zeroes in (a, b). For 
example x'^^^{\ ~ xY^^ is of rational beta type in (0, 1) for all positive rational 
numbers c and d (which explains the terminology). 

Now let /i be a probability measure on the real line with compact support K and 
algebraic Stieltjes transform S{z) = J take z as our complex variable 

instead of A to emphasize that we are now concerned only with complex anal- 
ysis, not RMT.) Let F{X, Y) be a not-identically-vanishing polynomial such that 
F{z, S{z)) = for all z G <C\K and furthermore the discriminant D{X) of F{X, Y) 
with respect to Y is not-identically-vanishing. (We may, for example, take F{X, Y) 
to be the irreducible polynomial of S{z), because in that case the discriminant 
D{X) cannot vanish identically. But there is no need to insist on irreducibility of 
F(X, F); only the condition D{X) ^ turns out to be important.) Let n be the 
degree of F{X, Y) in Y and write F{X, Y) = YJ^^^ Fi{X)Y\ Let A be the (finite) 
set of complex zeroes of Fn{X)D{X). 

Theorem 2.9. Notation and assumptions are as above. Let I be a connected 
component o/M\ A and let be the restriction of fj, to (the Borel subsets of) F If 
I \ K is nonempty, then fj,\i vanishes identically. If I is bounded and does not 
vanish identically, then fi\i has density of rational beta type with respect to Lebesgue 
measure. 

We emphasize that this result is essentially folkloric. We supply a proof only for lack 
of a suitable reference. We remark that the result does not rule out the possibility of 
/Lt-atoms at points of ^nM. First we need a lemma. For each positive integer N let 
r^v be a choice of analytic N*^ root of z defined in the open set C\{—it \ t G [0, oo)}. 
Throughout, we use '^z for the imaginary part of z G C. 

Lemma 2.9.1. Choose S > so small that AnR = An {\'^z\ < S}. Let 
W = {\'iz\<6}\ y {a-it\te[0,oo)}. 

aeAnR 

Then: (i) There exists a unique analytic function g defined in W which agrees with 
S on the set {0 < 3z < 6}. (ii) For each a G ^ H M there exists a positive integer 
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N and e > such that {z — a)^ g{z) admits expansion in the set W fl {\z — a\ < e] 
as a convergent power series in r^iz — a). 

Proof. Let F{X,Y) be the irreducible polynomial of S{z), which divides F{X,Y). 
Let h be the degree of F{X,Y) in Y and write F{X,Y) = ELo^*!^)^'- Let 
D{X) be the discriminant of F{X,Y) with respect to Y. Let A be the set of 
complex zeroes of Fn{X)D{X). Then we have A C A. Let f be the collection of all 
pairs (/, U) consisting of a open subset C/ C C and an analytic function / defined 
in U such that F{z,f{z)) — for all z E U. Then f is the global analytic and 
algebraic function naturally associated to F{X,Y). (Here up to minor changes of 
notation we follow the definitions of [Ahl79| Sees. 1,2, Chap. 8].) The main point 
of this construction for us is that the pair (5, C\ K) belongs to f . Every branch 
of f at a point in C \ A admits analytic continuation along any arc not passing 
through the set A. (See [Ahl79. Subsec. 2.2, Pg. 303, Chap. 8].) Since U and 
{0 < < 5} are simply connected and disjoint from A, statement (i) follows by 
the Monodromy Theorem ;Ahl79; Theorem 2, Subsec. 1.6, Chap. 8]. Statement 
(ii) follows from the study of singularities of algebraic functions in [AhlTQi Subsec. 
2.3, Chap. 8]. □ 

Proof of the theorem. Recall the inversion formula 

1 . f 

{x)ii{dx) — — lim / '^S{x + iy)(j){x)dx 
TT yio J 

holding for all bounded continuous functions cf) defined on the real line. With g as 
in part (i) of the previous lemma, let h = :j-3(7|h\a- From the inversion formula 
it follows that /xj/ has density with respect to Lebesgue measure, li I \ K 
is nonempty (this is in particular the case if / is unbounded), then h\i vanishes 
identically in some (nonempty) open subinterval of /, and hence (since real analytic) 
vanishes identically. Otherwise / is bounded, and if h\i does not vanish identically, 
then h\i is of rational beta type by part (ii) of the preceding lemma along with the 
fact that e Li(/). □ 



3. The moments and Stieltjes transform of ^ 

We fix a kernel s satisfying Assumption 12.1.41 and put /.i — fi^. We provide a 
detailed description of the moments and Stieltjes transform of /i. We also introduce 
combinatorial tools needed throughout the paper. 

3.1. Quick review of key combinatorial notions. 

3.1.1. Graphs. For us a graph G = {V, E) consists by definition of a finite set V 
of vertices and a set E of edges, where every element of is a subset of V of 
cardinality 1 or 2. In other words, we are dealing here with graphs (i) which have 
finitely many vertices, (ii) which have unoriented edges, (iii) in which a vertex may 
be joined to itself by an edge, but (iv) in which no two vertices may be joined by 
more than one edge. A graph G is a tree if G is connected and |y| = + 1. We 
emphasize that every edge of a tree joins two distinct vertices — it is not allowed for 
a vertex of a tree to be joined to itself by an edge. 
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3.1.2. Set partitions. We say that a set tt C 2'f^' ' ''^J' is a set-partition of fc if tt is a 
disjoint family of nonempty sets with union equal to {1, . . . , /c}. The elements of tt 
are called the parts of tt. For each i e {1, . . . , k}, let 7r(i) be the part of tt to which 
i belongs. For convenience we extend i t—^ 7r(i) to a periodic function on Z by the 
rule 7r(i) = 7r(i + fc). 

3.1.3. The graph associated to a set partition. To each set partition tt of fc there is 
canonically associated a graph = {Vm E^^), where Vrr — tt and 

E^={{TT{l),TT{l+l)}\l = l,...,k}. 

By construction G^r comes canonically equipped with a walk, namely 

7r(l),...,7r(fc),7r(fc + l) = 7r(l), 
whence in particular it follows that G^r is connected. 

3.1.4. Wigner set partitions. We say that a set partition tt of fc is a Wigner set 
partition if the corresponding graph Gtt has fc/2 + 1 vertices and fc/2 edges, in 
which case G-^, since connected, is a tree. We denote the set of such tt by Wk- For 
fc odd the set Wk is empty. For k — 2£ the set Wk is canonically in bijection with 
the set of rooted planar trees with £ + 1 nodes and hence, as is well-known [St99j . 
the cardinality of Wk is the Catalan number (^/) . 

Lemma 3.1.5. Fix tt G Wk- (i) For each i S {1, . . . , fc} we have 7r(i) ^ 7r(z -I- 1). 
(ii) For each e G the equation e = {7r(j),7r(j -f 1)} has exactly two solutions 
i S {l,...,fc}, say ii and i2, and moreover 7r(ii) ^ 7r(i2). (Hi) For each 
i G {l,...,fc} we have {7r(i),7r(i -|- 1)} — {7r(j — l),7r(j)}, where j is the least 
of the integers £ > i such that 7r(i) — tt{£). 

Proof. The lemma formalizes facts about the tree Gtt and the canonical walk on it 
which are clear from a graph-theoretic point of view, (i) No edge of G^r connects 
a vertex to itself, (ii) The canonical walk on G^r visits each edge of Gtt exactly 
twice. More precisely, the canonical walk traverses each edge of G^r exactly once in 
each direction, (iii) The canonical walk on G^ extended by periodicity returns to 
a given vertex on the same edge by which it departed. □ 

3.1.6. Tree integrals. Let {ka} be an i.i.d. family of G-valucd uniformly distributed 
random variables indexed by finite nonempty sets of positive integers. Expectations 
with respect to these variables are denoted by E. For each tt G Wk we define a 
bounded random variable by the formula 

= Y\_ s{ka,kb), 

{A,B}eE^ 

which is well-defined on account of the symmetry s(c, c') — s{c',c). We call the 
expectation EAf^r a tree integral. 

Proposition 3.2 (Combinatorial description of the moments of fi). We have 
(7) = 



for every integer fc > 0. 
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The proposition is essentiaUy just a special case of [AZ06[ Thm. 3.2], but a fair 
amount of explanation is needed because the set up in this paper is (superficially) 
incompatible with that of |AZ06j — here we emphasize set partitions, whereas in 
[AZ06j we emphasized "words" and "spelling". We can immediately reduce the 
proposition to the following technical lemma. The lemma is slightly more detailed 
than needed for the proof of the proposition — part (ii) will be needed for the deriva- 
tion of algebro-integral equations for the Stieltjes transform of /i. 

1/2 

Lemma 3.2.1. Put A — '2\\s\\j^oa(^cy(cy ('''^ There exists a unique system 
{$„, 5'„}„gN of functions in L°°{C) such that 

(8) «'„(c) = j s{c,c')<^n{c)P{dc') 
holds P-a.e. for every n and there holds an identity 

oc / 

(9) =t{l-t 

n=l \ 

of formal power series in t with coefficients in L°^{C). (ii) The bounds 

(10) < $„ < < < A"+V4 
hold P-a.e. for every n. (Hi) The formula 

(11) {P,<^k+i) = Y I^^^- 
holds for every integer k > 0. 

Proof of the proposition granting the lemma. According [AZ06[ Lemma 3.2] (tak- 
ing there a = P, D = 0, and s^^^ = s), there exists a unique probability measure on 
the real line with /c*'' moment (P, $fe+i) for every fc > 0. That measure according 
to |AZ06[ Thm. 3.2] is none other than ^. □ 

Plan for the proof of the lemma. Part (i) of the lemma is nothing but an inductive 
definition of and 5'„. So only parts (ii,iii) require proof. In principle, part (iii) 
follows from [AZ06| Lemmas 6.3 and 6.4], but because of the incompatibility of set- 
ups noted above, those lemmas cannot be directly applied here — some amplification 
is needed. Also part (ii) is most easily explained from the point of view of [AZ06[ 
loc. cit.] So, after recalling in ^13. 31 the needed background from [AZ06| . we lightly 
sketch in ij3.4l a proof of parts (ii,iii) of the lemma. 

3.3. The "verbal" approach. We briefly recall the point of view of |AZ06j and 

compare it to the present one. The material reviewed here will be used in a sub- 
stantial way only in Section [31 not in later sections of the paper. 

3.3.1. Words. We fix a set of letters and define a word to be a finite nonempty 
sequence w = ai ■ ■ ■ ak of letters. We say that words w = ai ■ ■ ■ ak and x = Pi ■ ■ ■ 
are equivalent ii k = £ (the words are the same length) and there exists a one-to-one- 
correspondence (f : {ai} {Pj} such that (p{ai) = /J^ for i = 1, . . . fc (each word 
codes to the other under a simple substitution cipher). Each word w = ai ■ ■ ■ of 
length k gives rise naturally to a set partition of fc, namely the set of equivalence 
classes for the equivalence relation i j 4^ ai = aj. Two words are equivalent if 
and only if they have the same length and give rise to the same set partition. The 
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upshot is that speaking of equivalence classes of words is equivalent to speaking of 
set partitions. 

3.3.2. Wigner words. Let w be a word of at least two letters with same first and 
last letter, and let w' be the word obtained by dropping the last letter of w. The 
word w is a Wigner word in the sense of |AZ06j if and only if the set partition 
associated to w' is a Wigner set partition in the sense of this paper. In [AZ06| 
we also declared every one-letter word to be a Wigner word. The Wigner words 
have a simple inductive characterization |AZ06[ Prop. 4.5 and §4.7] which is not 
so convenient to state in the set partition language. To wit, a word w is a Wigner 
word if and only if the following conditions hold: 

• The first and last letters of w are the same. 

• No letter appears twice in a row in w. 

• Let a be the first letter of w. Write w — awia ■ ■ ■ awra, where a does 
not appear in any of the words Wi. Then each word Wi is a Wigner word, 
and moreover for i j the words Wi and Wj have no letters in common. 
(If r = then w consists of a single letter and is by definition a Wigner 
word.) 

3.3.3. "Verbal" description of tree integrals. Let {na} be a letter-indexed i.i.d. fam- 
ily of uniformly distributed C-valued random variables. Given a Wigner word w, 
we define a random variable AI^ inductively by the following procedure: 

• Writing w = awia ■ ■ ■ aWrCt as in the inductive characterization of Wigner 
words, and letting (3i be the initial letter of Wi for i = 1, . . . ,r, we set 
Afto = 111=1 ^{i^a, i^f3i)M^.. (When w is one letter long, we put = 1.) 

The formula (jlip claimed in Lemma 13.2.11 can be rewritten 

(12) (P,$fc+i)= J2 

where the sum is extended over a set of representatives Wk+i for equivalence classes 
of Wigner words of length fc + 1. Further and crucially, notation as above in the 
inductive characterization of the random variables , we have a relation 

r 

(13) E(M„|«:,) = []E(s(k„/«^JE(M„Jac0J|k„) 

1=1 

among conditional expectations. 

3.4. Proof of Lemma I3.2.1l (ii.iii^. It is enough to construct an example of a 
system {^n,^n} in L°°{C) satisfying (|8l9ll0llip . and to do so we follow the path 
of the proofs of |AZ06[ Lemmas 6.3 and 6.4]. Fix a letter a. We may suppose that 
every word belonging to the set of representatives Wk+i figuring in ^2]) begins with 
a. There exist for each integer fc > well-defined ^k+i^^^k+i G L°°{C) such that 

*fc+l('«a) = ^ E(A'f^lKa), ^'fc+i(KQ') = ^ E(s(Kq' , Ka )M^ ] Kq' ) : 

where a' is a letter not appearing in any of the words belonging to the set VF^+i. 
The system {$„, has property ([5]) by construction, and has property PT|) since 
the latter is equivalent to p^ . Since 

\Wk\ = \Wk+i\ < 2^ < M„ < \\stj^l,cxc) for ^ e Wk+u 
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for all integers fc > 0, the system {^n,'^n} has property (|10|) . Finally, from ([T3|) 
and the inductive characterization of Wigner words, we obtain identities 

oo r 
'-=0 (£i,...,£^)gN'' i=l 

E-=i(^.+i)=fc 

in L°°{C) for all integers A; > which together imply that the system {$„, \I>„} has 
property ©. The proofs of Lemma l3 . 2.11 and Proposition l3.2l are now complete. □ 



3.5. The color equations. We continue in the setting of Proposition 13.21 

3.5.1. Nice functions. We say that a complex- valued function / on color space is 
nice (with respect to the kernel s and associated partition X of [0, 1]) if / has a 
Fourier expansion 

where all but finitely many of the coefficient functions : [0, 1] — > C vanish identi- 
cally, and every coefficient function is constant on every interval of the partition 
X. It is not difficult to see that and can be "corrected" on a set of P-measure 
zero in a unique way to become nice. So we may and we will assume hereafter with- 
out any loss of generality that the functions <!>„ and '^n are nice and that all the 
relations asserted in Proposition 13.21 to hold P-a.e. in fact hold without exception. 

3.5.2. An auxiliary function. For all complex numbers |A| > A and c e C put 

oo 

*(c, A) = ^*„(c)A-", 

n=l 

defining a function depending holomorphically on A and satisfying estimates 
(14) |*(c, A)| < |A| > 2A ^ |*(c, A)| < 1^ < ^ 

uniform in c. 

3.5.3. The equations. From the system of equations described in Proposition l3 . 21 we 
now deduce by the substitution t = 1/A and application of dominated convergence 
the relations 

[ s{c,c')P{dc') f Pjdc) f^iidx) 

which hold for all c € C and |A| > 2A. We call the relations (fT5| the color equations. 
Equations of this sort have appeared already in other contexts, see |BK99] . |Gi90| . 
IHLN05I eq. 2.2], |KKP96j . 

Proposition 3.6. In the setting of the color equations, assume further that for 
some nice nonnegative function f on color space 

s{c,c')^f{c)f{c'), ||/||^^(c)=A/2, ||/||^,(^) = 1. 

Let be the law of f viewed as a random variable on C under P. Let S'/(A) be 
the Stieltjes transform of ^f. Then: (i) There exists a function w{\) defined and 
holomorphic for |A| 3> such that 

(16) lim w(A)A = 1, 

I A|— ►oo 
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for |A| 3> 0. (We emphasize that we do mean S on the LHS and Sf on the RHS.) 
(ii) The measure /j, is the free multiplicative convolution of fif with the semicircle 
law of mean and variance 1 . 

Proof (i) Put 

(18) wiX) = J /^^^^ = / *(c,A)P(dc), 

thus defining a holomorphic function in the domain |A| > 2 A such that 



w{X) = - + 0{j-^], ^ic,X)^wiX)f{c). 



By definition 



which is a function holomorphic in the domain |A| > A/ 2. For |A| ^ 1 we have by 
(fT5)l and the first equality in (|18p that 

^^^^^ - J X-w{X)f{c)-^^^\-^ 
J A - w(A)/(c) 

which proves the result. 

(ii) We return to the setting of f231 Let VF^^^ be the TV^-by-TV^ matrix with 
entries 



(N) 



Note that W^^'' belongs to the GOE (the factor 2^'^^'^ is needed for orthogonal 
invariance). Let A^-*^^ be the N^-hy-N'^ deterministic diagonal matrix with diagonal 
entries 



Then we have 

Furthermore, as A^ oo, the empirical distribution of eigenvalues of M^(^) (resp., 
(A^^))^) tends to the semicircle law (resp., /x/). Finally, since W^^'' and A^^^ are 
asymptotically freely independent, see |HPOO|, Corollary 4.3.6] and the discussion 
on page 157 there concerning the extension from the unitary to orthogonal case, /i 
has the claimed form of free multiplicative convolution. □ 

3.7. Analysis of (NE+SE+SW+NW)-filtered Wigner matrix. We consider 
the setup of ^2.3\ in the special case mentioned in ^ ^2.3.51 We are thus considering 
the model mentioned in the introduction. Proposition l3. 61 applies, with /i/ equal to 
the law of 2cos^ 9 = 1 + cos 20 with 9 distributed uniformly in [0, 2tt). Integrating, 
we get 

d9 1 



A-1-COS20 ^A(A-2) 
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It follows from ^ that 



X-2w' 

and hence (after taking out an irrelevant factor of w) 

2w^ - + W- - 2Xw + 2^0. 

In turn, after forming the resultant of lefthand side above and 1 + w'^ — XS with 
respect to w and taking out irrelevant factors, we get the equation 

(19) AX'^S'^ - X^S^ - X'^S^ + XS + 1 = 0. 

Since the equation is quartic, it can in principle be solved explicitly by root ex- 
tractions. We omit the details, which are available from the authors. Fortunately 
explicit formulas for S{X) are not needed to find out the key features of /i. We can 
use Theorem 12.91 and its proof to get information without having to calculate too 
much. The discriminant of the left side of (fT9t is 



-16A'^(8A'* + lOTA^ - 1024). 
The only nonzero real roots of the discriminant are 



(20) ± i\/-107+ 51717 (approximately ± 2.5406). 

Since /i is symmetric and cannot be supported on finitely many points (equation 
([T9)) cannot be solved by any rational function of A), Theorem 12.91 leaves no choice 
but that the support of /i be the interval with endpoints specified in ([^0]) . To finish 
our discussion let us verify that that dfi/dx has a spike at the origin proportional 
to l/-^/fx[. Let VX be the unique square root of A in C \ —i[0, oo) which is positive 
along the positive real axis. For small enough e > there are exactly four analytic 
solutions of (fT9|) in the slit disk {|A| < e} \ — z[0, oo), and these are of the form 
i''{Vi/V2X) + Ox^o{l) for = 0, 1, 2, 3. This is verified by using the fact that such 
solutions have in any case for e > sufficiently small an expansion on {|A| < e} \ 
— i[0, oo) in fractional (possibly negative) powers of A, and then one calculates the 
expansions by the method of undetermined coefficients. The only such solution with 
positive imaginary part on (— ei, 0) U (0, ei) for ei > sufficiently small corresponds 
to = 0; this gives the spike. 



4. The main limit calculation 
To the end of proving Theorem 12. 5[ we first prove the following result. 
Proposition 4.1. Let Assumvtion \2. 2A\ hold. For each positive integer k, 



lim N-'^l'^-^Etv&ceUX^^'^f) = V EM^. 

AT— too ^ — ' 

The proof requires some preparation and will not be completed until i i4.6l 



4.2. Notation, terminology and strategy. 
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4.2.1. {N, k)-words. Let N and k be positive integers. An {N, k)-word i is by 
definition a function 

i:{l,...,A:}^{l,...,iV}. 

To each (N, fc)-word we attach a random variable 



{a),i{rik{a)) 

a=l 



where 

rjk - (12---fc) G Sk. 
(Here and below we employ cycle notation for permutations.) We have 

-£;trace((xW)'=), 

i 

where the sum on the left is extended over (N, fc)-words i. 

4.2.2. The set partition associated to an {N, k)-word. Given an (iV, /c)-word i, con- 
sider the graph Gf = (V";^, Ef^), where F;^ = {1, . . . , fc} and 

= {{a, (3} C {!,..., k}\ \i{a) - i(/3)| < K}. 

Here and below K is the constant figuring in Assumption 12.2. It n) . We define tti 
to be the set partition of fc the parts of which are the equivalence classes for the 
relation "a and /3 belong to the same connected component of Gf^" . (Although the 
set partition TTj depends on K, we suppress reference to K in the notation.) We 
have 

|i(a) - m\ <K^ 7ri(a) = ^i(/3), |i(a) - i(/3)| > Kk ^ niia) ^ 7ri(/3), 
for all a, /3 e {1, . . . , fc}. 

4.2.3. Distinguished {N,k)-words. Let i be an (iV, fc)-word. Consider the following 
conditions: 

(I) TTieWk- 

(IT) For all A S tti we have i(minA) e <3[^i)^- 

(HI) For all distinct A,B e tTj we have |i(min A) - i(mini?)| > 5kK. 

(IV) max max |i(a) - i(/3)| < Kk. 

k 

(V) min |i(a) - i(r]fe(a))| > 3Kk. 



(VI) For a = 1, . . . , fc we have i{a) e Qj^ 

~/v~ "■'^'■'^ IT 



(VII) For all A e TT and a, (3 £ A, the numbers ^fe^ and belong to the same 



interval of the partition X. 
If conditions (I, II, III) hold we say that i is distinguished, in which case i automati- 
cally also satisfies conditions (IV, V, VI, VII). 

4.2.4. Strategy. We will show that the only nonnegligible contributions to 
(21) lim 7V-fe/2-i y EXI^^ = lim N-'^/^-^EtraceHX^^^f) 

i: (Af, fc)-word 

come from distinguished (iV, fc)-words. Then we will evaluate EX^^^^ for distin- 
guished i. Finally, we will calculate the limit on the left with the summation 
restricted to distinguished i. 
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4.3. Negligibility of nondistinguished {N, fc)-words. 

Lemma 4.3.1. Let n he a set partition of k. There exists C^r > such that for 
every positive integer N the sum Y.iE\x[^\ extended over (N,k) -words i such 
that n — TTi does not exceed Ct^N^^^. 

Proof. By Assumption I2.2.ir ib) and the Holder inequality, it suffices simply to 
estimate the number of (A^, fc)-words such that tt = TTj. A crude estimate of the 
latter is (1 + 2Xfc)*=-l'^lAfl^l. □ 

Lemma 4.3.2. Let t: be a set partition of k. Let i be an (N,k)-word such that 
TT = TTi. // |7r| > fc/2 + 1 and EX[^^ ^ 0, then tt G Wfc (and hence \tt\ = k/2 + 1). 

Proof. Let = -B^) be the graph associated to tt. For each a £ {1, . . . , fc} 
put e{a) = {7r(a),7r(a + 1)} G E'^. Now fix e € i?^. It is enough to show that 
e = e(a) for at least two a E {1, . . . , fc}, for then, since G,r is connected, we have 

fc/2 + 1 < |7r| = |V;.| < + 1 < fc/2 + 1, 

and hence tt is a Wigner set partition. To derive a contradiction, suppose rather 
that e — e(a) for unique a e {1, . . . , fc}. For every 7 G {1, . . . , fc} let 1(7) < be 
the integers 1(7) and i(?7fc(7)) rearranged. Then for every f3 G {1, . . . , fc} \ {a} we 
have max(|i(a) — — j(/3)|) > K, for otherwise e(a) = e(/3). It follows by 

Assumption 12 . 2 . iT lIb) that the random variable A'j^^^j i{r^^{a)) independent of the 

rest of the random variables appearing in the product X^^\ and hence EX^^^ — 
by Assumption 12. 2. iT la). This contradiction proves the lemma. □ 

Lemma 4.3.3. Let tt be a Wigner set partition. There exists C"^ > such that 
for every positive integer N the sum J2iE\xl^^\ extended over (N, k)-words i such 
that n — TTj but i is not distinguished does not exceed C'^N^^'^ . 

Proof. The proof is similar to that of Lemma [4.3. II We omit the details. □ 

4.4. Evaluation of EX^'^^ for distinguished i. 

4.4.1. Definitions o/r^ and Ut^. Let tt be a set partition of fc. Enumerate tt and its 
parts thus: 

TT = {/i, . . . ,/|^|}, min/i < • • • < min J|^|, 

la = {ial < ■ ■ ■ < ia,|7„|} for Q! = 1, . . . , |7r|. 

Put 

Ttt = (ill ■ ■ ■ ■ ■ ■ 'VM-flxll) ^ ^k, CTtt = Vk^T^ G Sk. 

By construction 



for i = 1, . . . , fc. 



Lemma 4.4.2. Let tt e Wfc be a Wigner set partition. Then the permutation 
(Ttt is fixed-point-free and squares to the identity. Furthermore, for all distinct 
i,j G {1,..., fc}, we have {7r(i),7r(i + 1)} = {7r(j),7r(j + 1)} ^ j = o-^(i)- 

Proof. Let — (Ftti-Eit) be the graph (tree) associated to tt. For each e G E'tt, 
there are by Lemma 13.1.5^ 11) exactly two indices i such that e = {7r(i),7r(i + 1)}, 
and cttt swaps them by Lemma l3 . 1 .5f iii) . □ 
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Lemma 4.4.3. Let tt e Wk be a Wigner set partition. Put a = and t — Tt^. 

Then we have 

l^A. - II -*^^i(a),i(r(<T(a)))^i(a(a)),i(r(a)) 
ae{l,...,k} 
s.t. a<a{a) 

for every {N, k)-word i such that iri = tt. 

Proof. Put t] = rjk. By definition we have rju = r. By the previous lemma we have 
ra = t]. Therefore after rearranging the product 

ae{l,...,k} 



we have 



y W _ TT y W Y^^l 

- 11 ^i(a),i(T(a(a)))^i( 



i(a),i(T(a(a)))^M(^(a)),i(r(a))- 

ae{i,...,fc} 

s.t. a<cr(a) 

It suffices to prove enough independence to justify pushing the expectation under 
the product. For every 7 S {!,..., fc} let 1(7) < j(7) be the integers 1(7) and 
1(77(7)) rearranged. By definition of tti and the preceding lemma, for all distinct 
a,/3 e {!,..., k}, if max(|z(a) - z(/3)|,|j(a) - < K, then /3 - a{a). By 

Assumption 12.2. JT lIb) we deduce the desired independence. □ 

4.4.4. The difference operator associated to a set partition tt. Let tt be a set par- 
tition of k. Let T = (z Sk he the canonically associated permutation. Let 
/ : {1, . . . , /c} ^ Z be a function. We define 9^/ : {1, . . . , fc} ^ Z by the formula 
(t^7r/)(i) = /(«) — f{T{i)) for z = 1, . . . , fc. Given a function g : {1, . . . , fc} ^ Z, the 
equation dT^f — g has a solution / : {1, . . . , fc} — > Z if and only if X^aeA 5(0^) ~ 
for all parts A € tt, and / is unique up to the addition of a function {1, . . . . fc} ^ Z 
constant on every part of tt. 

Lemma 4.4.5. Let tt G he a Wigner set partition. Put a — a-,^, r = and 
d — c^TT- Fix a e {1, . . . , fc} such that a < a{a). We have 

\Z.A) ^^i(^a),i{T{a(a)))^i(a(a)),i(T(a)) " *(ai)(a),(ai)(o-(Q)) \^ 

for every distinguished (N, k)-word i such that iri = tt. 

In particular, the expectation in question vanishes unless < K hy Assump- 
tion (SXHHa). 

Proof. Let E{a) be the left side of (22). Assume at first that i{a) < i{T{a{a)). 
Then i(a) -I- 3Kk < i{T{a{a)) by property (V) of a distinguished {N, fc)-word, and 
hence i(r(a)) -I- Kk < i{a{a)) by property (IV) of a distinguished (iV, fc)-word. So 
we have 

/'OQ^ 77/- ^ J^yW 'V^^'^ fKa) i(T(<T(Q)))\ 

{26} h{a) - iiAi(^^_i(^(^(^j-,^Ai(^(„)) = S(9i)(a),(ai)(^(a)) y — ^ N ) 

by Assumption 1 2 . 2 . IT lIc) and property (VI) of a distinguished (A^, fc)-word. Then 
we deduce that the desired formula holds by Assumption I2.1.4r ill) and property 
(VII) of a distinguished {N^ fc)-word. Assume next and finally that i(Q;) > i(r(cr(Q;)). 
Reasoning as above we have 



(mill 7r(a)) i(min(7r((T(a)))) 
N ' TV 
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Now we apply the symmetry ([T]) , and then continue to reason as above. We deduce 
the desired formula just as before. □ 

4.5. Contribution of Ex[^^ to the limit for distinguished i. 

Lemma 4.5.1. Let tt e Wk and an {N, k)-word i be given such that the following 
hold: 

• For all A € TT we have i(minj4) £ 

• For all distinct A, B £ n we have |i(minyl) — i(min_B)| > 5Kk. 

• \di\ < K. 

Then ni = n and (hence) tt is distinguished. 

No proof is needed, but this point bears emphasis as an important step in the proof 
of Proposition IITTJ 

Lemma 4.5.2. Fix a Wigner set partition tt G Wfe. Then we have 
(24) EM^= lim N-'^/^-^y" EX^^\ 

i 

where the sum is extended over distinguished (N, k)-words i such that TTj = tt. 

Proof. Let d = 8-,,, a — a-^, and t = r^. Let {^a} (resp., {^a}) be an i.i.d. family of 
random variables uniform in [0, 1] (resp., 5^), indexed by finite nonempty sets A of 
positive integers. We further suppose that the families {^a} and {za] are defined 
on a common probability space and are independent. We denote expectations with 
respect to these variables by E. We have by Lemma [4.4.21 and the definitions that 

ie{l,...,fe} VmGZnGZ / 
s.t. i<{T{i) 

= 51 ^ n */w,/(^w)(^^W'*''('^w)) • n ^J''''*'''^'^ 

/:{!,. ..,fc}^Z iG{l,...,fc} AGtt 
s.t. i^(y{i) 

f :{!... .,k}~^-Ln[-K,K] ie{l k} 

VAGtt, /(i)=0 s.t. i<a(i) 

At the last step we integrate out the z's and take into account Assumption l2 . 2 . iT lIa) . 
We then have 

EAf^ = X! ^ n ■'^(^f)(€),(^f){a(^)){i7T(^),t7T(a(^))). 

/:{!,. iG{l,...,fe} 
\df\<K s.t.i<(T(i) 
VAerr /(minA)=/o(A) 

where /o : tt ^ Z is any fixed function defined on the parts of tt. After some 
straightforward bookkeeping which we omit, it follows by the preceding two lemmas 
that ((24)) holds with the summation on i restricted to distinguished (iV, fc)-words 
such that TTi — TT and \d\\ < K. But then by Assumption 12 . 2 . IT lIa) . the limit does 
not change if we drop the restriction |9i| < K (the further terms all vanish), whence 
the result. □ 
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4.6. Completion of the proof of Proposition 14. ll The suite of lemmas proved 
in M.3I shows that the hmit on the left side of equation pT|) does not change if we 
restrict attention to distinguished (iV, fc)-words. The last lemma above evaluates 
the limit on the left side of (|2ip with i restricted to distinguished {N, fc)-words, and 
gives the desired value. The proof of Proposition 14. II is complete. □ 

5. Completion of the proof of Theorem 12.51 

Fix a positive integer k. As in IAZ06', pf. of Thm. 3.2, Section 6, p. 305] , Theorem 
12.51 will follow as soon as we can prove that 

(25) Var((iW,:E^))^A,_.ooO. 

We will prove this by lightly modifying the arguments of ^ 14. 31 Now 

(26) Var((i(^),x'=)) = TV-'^-^ ^ - 

(iJ) 

where the sum is extended over pairs (i, j) of {N, fc)-words. By Assumption l2.2.lT lb) 
and the Holder inequality, it is (more than) enough to show that the number of 
pairs (i,j) making a nonzero contribution to the sum on the right side of (|26p is 
0(iV'^+^). Now fix a pair (i, j) of {N, fc)-words indexing a nonzero term in the sum 
on the right side of ([26]). Let ij be the {N, 2fc)-word obtained by concatenating i 
and j, i. e., 

iiCrv^ = / if a e {!,..., fc}, 

^' \j{a-k) iiae{k + l,...,2k}. 

Consider the set partition tt = Try defined in i i4.2.2l We need also to consider a 
graph associated to tt. The relevant graph is no longer Gtt, but rather a slightly 
modified version — (14-, iJ^), where V^i — t: and 

= {{7r(l),^(2)}, . . . , {7r(fc),^(l)}}U{{7r(fc + l),^(fc + 2)}, . . . , {7r(2fc), ^(fc + 1)}}. 

By construction G^r comes equipped with two walks, namely 

7r(l), . . . , 7r(fc), 7r(l) and 7r(fc + 1), . . . , n{2k), 7r(fc + 1). 

Arguing as in the proof of Lemma I4.3.2| we find that nonvanishing of the term on 
the right side of ([26|l indexed by (i, j) implies that the walks jointly visit every edge 
of Gjr at least twice, and moreover there must exist some edge of G-^ visited by 
both walks. Thus IEt^I < k and G^ is connected. It follows that |7r| = < fc + 1. 
Finally, arguing as in the proof of Lemma l4.3.11 we find that the number of nonzero 
terms on the right side of (|26p is indeed 0(A^'^+^). The proof of Theorem 12.51 is 
complete. □ 

6. An algebraicity criterion 

In this section, which is completely independent of the preceding ones, we de- 
velop a "soft" method for proving that a holomorphic function is algebraic under 
hypotheses commonly encountered in random matrix theory. 

6.1. Formulation of an algebraicity criterion. 
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6.1.1. Notation. Let {Xi}^i be independent (algebraic) variables. Let 
C[Xi, . . . , Xn] denote the ring of polynomials in Xi, . . . , Xn with coefficients in C. 
We view C[Xi, . . . , X„] as a subring of C[Xi, X^+i]. Given F e C[Xi, . . . , X„], 
let F(0) e C be the result of setting Xi = X„ = 0. Let C{Xi, . . . , X„) be 
the field of rational functions in the variables Xi, . . . ,X„, i. e., the ring consist- 
ing of fractions A/B where A,B ^ C[Xi, . . . , X„] and B does not vanish identi- 
cally. We say that F G C{Xi, . . . ,X„) is defined at the origin ii F ^ A/ B with 
A,B e C[Xi, Xn] such that B{0) ^ 0, in which case we put F(0) = A{0)/B{0). 

6.1.2. DIRE families. Let ipi, . . . , ifN be a finite family of holomorphic functions 
each defined in a connected open neighborhood of the origin in C"; the domains 
need not be the same. We will say that tpi, . . . , tpN are defined implicitly by rational 
equations {DIRE for short) if there exist $1, . . . , $7v G C{Xi, . . . , Xn+N) such that 

(I) <i>i is defined at the origin and <i>i(0) = for i = 1, . . . , TV, 
(II) (det^^i a^)(0) ^ 0, and 

(III) <I>j(zi, . . . ,Zn,fi{z)-ifi{0), . . . ,(pN{z)-'fN{0)) = for i = 1, . . . , TV and 
z = (zi, . . . , z„) e C" sufficiently near the origin. 

The relationship between this definition and the implicit function theorem for holo- 
morphic functions [Ca63i Proposition 6.1] is close. Indeed, given <I>i,...,$Ar G 
C{Xi, . . . , Xu+n) with properties (I, II) above, the implicit function theorem for 
holomorphic functions says that there exist holomorphic functions ipi, . . . , ipM each 
defined in a connected open neighborhood of the origin such that (III) holds, and the 
theorem further asserts uniqueness of these functions in the sense that if i/ii, . . . , V'tv 
are holomorphic functions each defined in a connected open neighborhood of the 
origin in C" and also satisfying (III), then for i = 1, . . . , N there exists a neighbor- 
hood of the origin in which tjji and (pi differ by a constant. 

In the sequel, for brevity, when we say "fi, ...,(/? at is an n- variable DIRE fam- 
ily", this is short for the assertion that 'Vi, ■ • ■ , are holomorphic functions each 
defined in some connected open neighborhood of the origin in C" which together 
have the property of being defined implicitly by rational equations" . 

6.1.3. Algebraic functions. A holomorphic function ip defined in a nonempty open 
subset D C C" is called an n-variable algebraic function if there exists a not- 
identically- vanishing polynomial F = F{Xi, . . . , Xn+i) E C[Xi, . . . , Xn+i] such 
that F{zi, . . . , z„, f{z)) = for all z = (zi, . . . , z„) G D. If D is connected and 
U C D is any nonempty open subset, then algebraicity of -F in i7 implies algebraic- 
ity of F in D by the principle of analytic continuation. 

The main result of Section [6] is the following. 

Theorem 6.2. Let ipi, . . . , ip^ be an n-variable DIRE family. Then each (pi is an 
n-variable algebraic function. 

The proof takes up the last several subsections of Section [6l Before turning to the 
proof we give key examples of DIRE families, and describe techniques for construct- 
ing new DIRE families from old. 
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Proposition 6.3. Fix a positive integer £ and put L = 2i+l. For z — (zi, . . . , zl) G 
such that l-^il < 1 '^"■'^ integers j — 1, . . . , L, consider the quantity 

^ ( \ A r exp(-i(j-^-l)x)dx 

(27) ^^{^z) = -5,j+i + — 

Jo 1 -l^f^^-^^ Zkexp{i(k - £ ~ l)x) 

where i^ = —1, which depends holomorphically on z and vanishes for z = 0. Then 
the family . . . , z?^ can be extended to an L-variable DIRE family . . . , "iJjv- 

Proof. Fix z = (zi, . . . , zl) & such that J2f=i < 1- Let p = [pij]ij^z be the 
unique matrix of complex numbers with rows and columns indexed by Z with the 
following properties: 

• Pij = for all i and j such that |j — j| > £■ 

• Pij — Zj^i^i^i for all i and j such that \i — j\ < £. 

Let \p\ be the Z-by-Z matrix with entries \pij\. We have the crude estimate 

/ L \* 

(28) (br 




holding for all positive integers t. 

Now supposing p were a Markov matrix (which of course it is not), we could 
view each entry pij as a transition probability 

P{St+i =j\St^i) ^Pij, 

for a random walk {S'tj^o on Z with step-length bounded by £ and we would have, 
for any subset A/ C Z*, an equality 

P{{Si,...,St) e M \ So = io) = ^ Pion ■ ■ -Pit-iif 

{ii,...At)eM 

Because it is a valuable aid to intuition, we will make the line above a definition. 
Notice that by (|28p the sum on the right is absolutely convergent, and that the sum 
of the absolute values of the terms is < {J2i=i \^i\Y- We will be able to calculate 
using the usual rules of probability, provided we never invoke positivity pij > or 
the Markov property X^jPy — 1- We are interested in functions of z describable 
in the language of random walk because, as we explain presently, the functions -dj 
belong to this class, and moreover within this class we can easily find the "extra" 
functions needed to extend . . . , ??l to a DIRE family. 

Let U, y. A, B, C be £-hy-£ matrices with complex entries defined as follows: 

Uij = T,1ZiPiSt^j,T^inl=oSu>0\So = i), 

y^3 = Et=i^(5t=J,maxU5«<^ + l|5o = i), 

= p{Si^j + £\So^i), 

= PiSi=j\So = i), 

= P{Si=]-£\So^i). 

Let D be L-by-L matrices with complex entries defined as follows: 

= P{Si=]\So = i). 
By all the series in question here converge absolutely and define functions of 
z holomorphic in the domain < 1- Notice that A, B, C, D depend linearly 



on z 



and that all matrices A, B, C, D, U, V, W vanish for z — 0. 
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Consider the expansion of the integrand of p7|) by geometric series and then 
integrate term by term. One finds in this way a series expression for identical 
to the series expression defining some entry of the matrix W. In short, every i3j 
appears in W. 

By breaking paths down according to visits to the sets {—i, . . . , —1}, {0} and 
{!,...,£}, we obtain in the usual way recursions 

= -U + B + A{l + U)C{l + U), 
= -V + B + Cil + V)A{l + V), 
(29) r C{1 + V)A 

= -W + D+ {1 + W). 





Extend the given family 



A{1 + U)C 

, "dn to an enumeration . . . , i^^r of all entries of 
[/, V and W . Rewrite the system of equations (I^Hl) as a system of N polynomial 
equations in zi, . . . , z^, iJi, . . . , zJ^r, in order to find polynomials 

. . . , Xl+n) e C[Xi, . . . , Xl+n] for i = I, . . . , TV 

such that 



^.,{Q,...,Q,Xl+i,...,Xl+n) = -Xi+L, <Pi{zi,...,ZL,'di,. 

Note that part (II) of the definition of DIRE family holds because 
Thus . . . , dpf is indeed a DIRE family. 



,^n) = 0. 



d'S'i 
dXi + i 



■(0) = -<5, 



□ 



6.4. Natural operations on DIRE families. We write down some lemmas 
which will be helpful in applying the notion of DIRE family. The first three are 
trivial but deserve being stated for the sake of emphasis. The last is the trick 
decisive for the application of Theorem 16.21 to the proof of Theorem [ 

Lemma 6.4.1. Let (pi, 

the concatenation fi, . . 



. , ifN and ipi, . . . , be n-variable DIRE families. Then 
, ifN, ipi, ■ ■ ■ ,ipM is an n-variable DIRE family. 



Lemma 6.4.2. Let (pi, . . . ,(pN be an n-variable DIRE family. Let ^pn+i be a C- 
linear combination of (pi, . . . , (pN . Then the extended family (pi, . . . ^ip^+i is an 
n-variable DIRE family. 

Lemma 6.4.3. Let (pi, . . . , (pN be an n-variable DIRE family. Let A be an n by 

m matrix with complex entries. Identify C" and C™ with spaces of column vectors. 
Then there exists an m-variable DIRE family ipi, . . . , ^pjq such that for i = 1, . . . , N 
we have ipiiz) — pi{Az) for all z € C™ sufficiently near the origin. 

Lemma 6.4.4. Let ipi, . . . ^ipn be a family of holomorphic functions defined in an 
open disk centered at the origin in C. Let ipi, . . . , ipN be an no-variable DIRE 
family, where N >n> uq. Assume that 

^pi{z) = zipiizi/ji{z), . . .,z^pn{z)) 

for i = 1, . . . ,n and z € <C sufficiently near the origin, 
extended to a 1-variable DIRE family. 



Then ifi 



, ifn can be 



Proof. By the preceding lemma we may assume without loss of generality that 
n — no. For i — n -\- 1, . . . ,n + N the formula 



V'i(z) = (pt-nizipliz), . . .,Z1pniz)) - (^i_„(0) 
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defines a holomorphic function ipi in some open neighborhood of the origin in C. We 
will prove that the extended family tpi, . . . , tpN+n is a 1-variable DIRE family. Note 
that all the functions ipi vanish at the origin. Let $i, . . . , ^n+N & . . . , Xjv+„) 

be with respect to ipi, . . . , (pN as called for by the definition of an n- variable DIRE 
family. For i — 1, . . . , N + n define G C{Xi, . . . , XAr_|_„_(_i) by the formula 

'i'i{Xi, . . . , Xn+N+l) 

X,+i - Xi{X,+n+i + if^iO)) iil<i<n, 

<Pi-n{XiX2, . . . , XiXn+l, Xn+2, ■ ■ . , Xn+N+l) if n + 1 < i < n + N . 

Then: 

(I) ^'i is defined at the origin and \E'i(0) = for i = 1, . . . , TV + n, 
(II) (deti^+»^)(0)^0,and 

(III) ^'i(2:, ipi{z), . . . , ipN+n{z)) = for i = 1, . . . , TV + n and z G C sufficiently 
near the origin. 

In other words, ^'i, . . . , "^n+N are with respect to "01, • ■ • , ipn+N as called for by the 
definition of 1-variable DIRE family. □ 
We next formulate a purely algebraic result and explain how to deduce Theo- 
rem |6^ from it. 



Theorem 6.5. Let n and N be positive integers. Let 

Fl, ■ ■ ■ , Fn+N G C[Xi, . . . , Xyv+n] 

be given with the following properties: 

(30) F,(0) = fori^l,...,N. 

(31) ( det (0) ^ 0. 



^ij = l dXj+n, 

Let L C C[Xi, . . . , Xjv+n] be the ideal generated by Fi, . . . , Fj^ . Then there exist 
polynomials G e C[Xi, . . . , X„+i] and H G C[Xi, . . . , Xn+N] such that G ^ 0, 
H{0) ^ and GH e /. 

Remark. The important point here is that G is a polynomial involving only the 
variables Xi, . . . , Xn+i] the variables X„+2, ■ • ■ , Xn+N sue uninvolved. The proof 
of Theorem 16.51 is a routine application of the theory of noetherian local rings, and 
will be given in §6.81 after we review in §6.7l the needed material from commutative 
algebra. 

6.6. Deduction of Theorem 16.21 from Theorem 16. 51 By symmetry it is enough 
to show that ipi is algebraic. Let $i, . . . , $jv G C(Xi, . . . , Xn+N) be as required to 
exist by the definition of n- variable DIRE family with respect to cpi, ip^ . Write 

= F^/D, {F^,D^ e C{Xi, . . .,Xn+N), A(0) ^ 0). 

Without loss of generality we may simply assume that Di — 1 and hence $i = Fi. 
Then conditions (I,II) are precisely the hypotheses (|30l3ip of Theorem 16.51 Let G 
and H be as provided by Theorem l6.5l Then H{zi, Zn,^i{z), ... ,ipn{z)) is non- 
vanishing for z = (zi,...,z„) S C" sufficiently near the origin, hence 
G(zi, . . . , z„, (/?i(z)) vanishes for z £ C" sufficiently near the origin, and hence 
(fii is indeed algebraic. □ 
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6.7. Review of dimension theory of noetherian local rings. The material 
reviewed here is developed in detail in the texts |AM69| and [Mat] . 

6.7.1. The setting. In our review rings are always commutative with unit. A ring 
R is noetherian if every ideal is finitely generated. All rings to be considered below 
are assumed to be noetherian. A local ring is a ring possessing a unique maximal 
ideal. For the rest of the discussion we fix a noetherian local ring R with maximal 
ideal M and denote the residue field R/M by k. We urge the reader to keep the 
following key example of triples (i?, M, k) in mind: 

• R^{F £ C(Xi, ...,Xd)\F is defined at the origin}, 

• M ^{F eR \ F{0) = 0}, and 

• k^C. 

6.7.2. Dimension of a noetherian local ring. For each integer n the quotient 
M^^j^n+i finite-dimensional vector space over k. (Here M" stands for the ideal 
generated by all n-fold products of elements of M, and by convention Af" = R.) 
Consider the nonnegative-integer-valued function 



n-l 

X{n) = dimfe M7M*+i 

i=Q 



of nonnegative integers n. There exists a unique polynomial F(t) in a variable t 
with rational coefficients such that x(^) = -P"!"-) for ^-U 0. (See [Mati 12. C] or 
[AM691 Cor. 11.5].) The polynomial F{t) is called the Hilbert- Samuel polynomial 
of R. The degree in t of F{t) is by definition the dimension of R, and denoted d{R). 
In the example discussed in §6.7.11 d{R) = d. 

6.7.3. Regular local rings. We say that R is regular if d{R) = dim^ M/M"^ , in which 
case necessarily x(^) = ( ^rt)^^ ) '^'-"^ ^^'^ ^ integral domain. (See 



d{R) 

patl (17.E) Thm. 35 and (17.F) Thm. 36] or |AM69[ Thm. 11.22 and Lemma 
11.23]. In the case of the example in §6.7.H this can be verified directly, noting 
that dim M/M^ = d in that case) . Suppose for the rest of this paragraph that R 
is regular of dimension d. Elements /i , . . . , /d G M forming a basis over k for the 
quotient Af/A/^ are said to form a regular system of parameters for R. By a standard 
argument employing Nakayama's lemma (for the latter see [Mati (l.M) Lemma] or 
[AM69 . Prop. 2.6]) any regular system of parameters for R necessarily generates 
the maximal ideal M . In the key example of §6.7.1) the variables ATi, . . . , Xd form 
a regular system of parameters. 

6.7.4. Cutting down regular local rings. Again suppose that R is regular of di- 
mension d. Given a regular system of parameters /i , . . . , in i?, and also given 
i = 0, . . . , c?, the ideal (/i, . . . , fi) C R generated by fi, ■ ■ ■ , fi is prime and the 
quotient i?/(/i, . . . , /i) is a regular local ring in which the images of /i+i, ■ ■ ■ , fd 
form a regular system of parameters. (See [Mati (17. F) Thm. 36].) One should 
think of this fact as an algebraic version of the implicit function theorem. 

6.7.5. Algebraic independence of regular systems of parameters. Again assume that 
R is regular of dimension d, and further assume that R contains a field fcg. Then 
every regular system of parameters /i , . . . , /d in i? is algebraically independent over 
/co, i. e., for every polynomial F{Xi^ . . . , Xd) in independent variables Xi, . . . , Xd 
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with coefficients in fco, if F{fi, . . . , fd) ^ 0, then F = 0. (See |AM69i Cor. 11.21] 
or [Matj (20. D) App. 1].) In the example of ^6.7.11 we may take fco = C. 

6.7.6. Relation of dimension to transcendence degree. Assume now that (i?, M, fc) 
is of the form of the example from ij6.7.1l Let P be any prime ideal of R. The 
quotient R/ P is again a noetherian local ring (but maybe not regular). (The ring 
R/P admits interpretation as the local ring at a point, perhaps singular, of an 
algebraic variety in C''.) Let e be the transcendence degree of R/P over C, i. e., the 
supremum of the set of integers m > such that there exist m elements of R/P 
algebraically independent over C. Then we have e = d{R/P). (See [AM69i Thm. 
11.25].) One has this equality whether or not R/P is regular. 

6.8. Proof of Theorem 16.51 We are ready to move rapidly through the proof. 
We will flag the relevant paragraphs above at each step. Consider the ring R C 
C(Ari, . . . , Xn+N) consisting of all fractions A/B where A, _B e C[Xi, . . . , Ar„+7v] 
and B{{)) ^ 0. Then i?, see i )6.7.3i is a regular local ring of dimension n ^ N . 
Hypotheses (|30l3ip imply that ATi , . . . , X„ , Fi , . . . F/v form a regular system of pa- 
rameters for R. Let P be the prime ideal of R generated by Fi, . . . , F/v and let 
xi, . . . , a;„-|_Ar be the images in the quotient R/P of ATi, . . . , Xn+N^ respectively. 
By ii6.7.41 the quotient R/P is a regular local ring of dimension n for which 
xi,. . . ,Xn forms a regular system of parameters. Necessarily, by ij6.7.51 xi, . . . ,Xn 
are algebraically independent over C and furthermore, see ^6.7.6[ no set of ele- 
ments of R/P algebraically independent over C can have cardinality exceeding n 
(we emphasize that equality to is taken here in i?/F, not R). So there exists 
7^ G = G[Xi, . . . , A:„+i) e <C[Xi, . . . ,X„+i] such that G[xi, . . . ,a;„+i) = and 
hence (equivalently) G E C[Xi, . . . ,Xn+i] H P. Now every element of P can be 
written A/B where A e I and B e C[A:i, . . . ,Xn+N] is such that 5(0) 7^ 0. In 
particular we may write G = A/B in such fashion. Taking H = B, we have 
GH = A e I, as desired. □ 

7. Proof of Theorem 12.61 

Let £ be a large positive integer. Let {Zm}m=i be an enumeration of all complex- 
valued functions / on color space of the form 



/(c) = lK2:)eV0ength of /; (c = (x, e C = [0, 1] x^^, I el, j = -e,...J). 

Note that {Zm}m=i is an orthonormal system in L?{C). We suppose t is chosen 
large enough so that we have an expansion 

M M 

•s(c, c') = XI XI 

i=l J=l 

for some complex constants pij . Also write 

M 



1 = X Z'™^™ ( Pm = / Z,n{c)P{dc) 
m=l ^ 



With ^'(c. A) as defined in the color equations (fT5|) . put 

w^{z)^ [ ■i'{c,l/z)Z,n{c)P{dc) (to=1,...,M), wm+i{z) = S{1/z). 
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The functions w,„(z) are defined and lioloniorphic for \z\ small and positive, and 
moreover are 0(|z|), and hence extend to holomorphic functions in a small disk 
about the origin which vanish at the origin. Consider the functions 



defined and holomorphic for z = (zi, . . . , zm) G C*^ sufficiently near the origin. The 
family Fi, . . . , Fm+i may be extended to a M- variable DIRE family by Proposi- 
tion [^31 along with Lemmas 16. 4. 1[ [^4. 21 and l6.4.t?l Now the general color equations 
can be rewritten in the form 

(32) Wmiz) — zFm {zwi{z), . . . , zwm{z)) for to = 1, . . . ,K + 1 and \z\ small. 

By Lemma 16.4.41 the family wi^ . . . ,wm may be extended to a 1-variable DIRE 
family, and hence each function Wm is algebraic by Theorem 16.21 Finally, S{X) — 
wm+i(1/A) is algebraic. □ 
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